Negative Dependence and Srinivasan’s Sampling Process
نویسنده
چکیده
In [1] Dubhashi, Jonasson, and Ranjan study the negative dependence properties of Srinivasan’s sampling processes (SSPs), random processes which sample sets of a fixed size with prescribed marginals. In particular they prove that linear SSPs have conditional negative association, by using the Feder-Mihail theorem [3] and a coupling argument. We consider a broader class of SSPs that we call tournament SSPs (TSSPs). These have a tree-like structure and we prove that they have conditional negative association. Our approach is completely different from that of Dubhashi, Jonasson, and Ranjan. We give an abstract characterization of TSSPs, and use this to deduce that certain conditioned TSSPs are themselves TSSPs. We show that TSSPs have negative association, and hence conditional negative association. We also give an example of an SSP that does not have negative association.
منابع مشابه
Negative Dependence and Srinivasan's Sampling Process
In [1] Dubhashi, Jonasson, and Ranjan study the negative dependence properties of Srinivasan’s sampling processes (SSPs), random processes which sample sets of a fixed size with prescribed marginals. In particular they prove that linear SSPs have conditional negative association, by using the Feder-Mihail theorem [3] and a coupling argument. We consider a broader class of SSPs that we call tour...
متن کاملOil dependence, institutional quality and economic growth: A panel vector autoregression approach
Resources are the foundation of economic growth. With speedy economic and population growth, economic growth is facing a scarcity of resources worldwide. Resource-economy co-ordination has become every government’s main focus in reaching strategic development goals in countries that are on the path of rapid economic development. Sustainable economic development in a country requires resources a...
متن کاملنقش سرکوب فکر، عوامل فراشناختی و هیجانات منفی در پیش بینی اختلال وابستگی به مواد
Introduction: This study investigated the role of thought suppression, meta- cognitive factors, and negative emotions in predicting of substance dependency disorder. Method: Subjects were 70 patients with substance dependence disorder and 70 normal individuals (total 140). Substance dependants were selected of outpatient treatment centers and the normal sample was selected of the general popula...
متن کاملThe BK inequality for pivotal sampling a.k.a. the Srinivasan sampling process
The pivotal sampling algorithm, a.k.a. the Srinivasan sampling process, is a simply described recursive algorithm for sampling from a finite population a fixed number of items such that each item is included in the sample with a prescribed desired inclusion probability. The algorithm has attracted quite some interest in recent years due to the fact that despite its simplicity, it has been shown...
متن کاملThe Relationship between Dependence on Mobile Social Networking and Academic Performance of Students (Case study: Second Grade Male High School Students of Tabriz City)
This research aims at the relationship between dependence on mobile social networking and academic performance of second-grade male high school students in Tabriz City. This research is an applied research based on descriptive-correlational methodology. Statistical population of this research includes all second-grade male high school students in the academic year of 2016-2017 whose volume is 2...
متن کامل